TWO-SORTED FREGE ARITHMETIC IS NOT CONSERVATIVE
نویسندگان
چکیده
Abstract Neo-Fregean logicists claim that Hume’s Principle ( HP ) may be taken as an implicit definition of cardinal number, true simply by fiat. A long-standing problem for neo-Fregean logicism is not deductively conservative over pure axiomatic second-order logic. This seems to preclude from being In this paper, we study Richard Kimberly Heck’s Two-Sorted Frege Arithmetic 2FA ), a variation on which has been thought We show it isn’t. fact, n -th order logic, all $n \geq 2$ . It follows in the usual one-sorted setting, Field-conservative second- or higher-order
منابع مشابه
Ramified Frege Arithmetic
Frege’s definitions of zero, predecession, and natural number will be explained below. As for second-order Dedekind-Peano arithmetic, the axiomatization most convenient for our purposes is the following: (1) N0 (2) Nx∧Pxy→ Ny (3) ∀x∀y∀z(Nx∧Pxy∧Pxz→ y = z) (4) ∀x∀y∀z(Nx∧Ny∧Pxz∧Pyz→ x = y) (5) ¬∃x(Nx∧Px0) (6) ∀x(Nx→∃y(Pxy)) (7) ∀F(F0∧∀x∀y(Nx∧Fx∧Pxy→ Fy)→∀x(Nx→ Fx) If (slightly non-standardly) we ...
متن کاملPredicative fragments of Frege Arithmetic
Frege Arithmetic (FA) is the second-order theory whose sole non-logical axiom is Hume’s Principle, which says that the number of F s is identical to the number of Gs if and only if the F s and the Gs can be one-to-one correlated. According to Frege’s Theorem, FA and some natural definitions imply all of second-order Peano Arithmetic. This paper distinguishes two dimensions of impredicativity in...
متن کاملBounded Arithmetic and Constant Depth Frege Proofs
We discuss the Paris-Wilkie translation from bounded arithmetic proofs to bounded depth propositional proofs in both relativized and non-relativized forms. We describe normal forms for proofs in bounded arithmetic, and a definition of Σ -depth for PK-proofs that makes the translation from bounded arithmetic to propositional logic particularly transparent. Using this, we give new proofs of the w...
متن کاملFrege : Two Theses , Two Senses
One particular topic in the literature on Frege’s conception of sense relates to two apparently contradictory theses held by Frege: the isomorphism of thought and language on one hand and the expressibility of a thought by different sentences on the other. I will divide the paper into five sections. In (1) I introduce the problem of the tension in Frege’s thought. In (2) I discuss the main atte...
متن کاملA Parameterized Bounded-Depth Frege is Not Optimal
A general framework for parameterized proof complexity was introduced by Dantchev, Martin, and Szeider [2007]. There the authors show important results on tree-like Parameterized Resolution—a parameterized version of classical Resolution—and their gap complexity theorem implies lower bounds for that system. The main result of the present paper significantly improves upon this by showing optimal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Review of Symbolic Logic
سال: 2022
ISSN: ['1755-0211', '1755-0203']
DOI: https://doi.org/10.1017/s1755020322000156